1,156 research outputs found

    On hamiltonian colorings of block graphs

    Full text link
    A hamiltonian coloring c of a graph G of order p is an assignment of colors to the vertices of G such that D(u,v)+c(u)c(v)p1D(u,v)+|c(u)-c(v)|\geq p-1 for every two distinct vertices u and v of G, where D(u,v) denoted the detour distance between u and v. The value hc(c) of a hamiltonian coloring c is the maximum color assigned to a vertex of G. The hamiltonian chromatic number, denoted by hc(G), is the min{hc(c)} taken over all hamiltonian coloring c of G. In this paper, we present a lower bound for the hamiltonian chromatic number of block graphs and give a sufficient condition to achieve the lower bound. We characterize symmetric block graphs achieving this lower bound. We present two algorithms for optimal hamiltonian coloring of symmetric block graphs.Comment: 12 pages, 1 figure. A conference version appeared in the proceedings of WALCOM 201

    Videoconferencing via satellite. Opening Congress to the people: Technical report

    Get PDF
    The feasibility of using satellite videoconferencing as a mechanism for informed dialogue between Congressmen and constituents to strengthen the legislative process was evaluated. Satellite videoconferencing was defined as a two-way interactive television with the TV signals transmitted by satellite. With videoconferencing, one or more Congressmen in Washington, D. C. can see, hear and talk with groups of citizens at distant locations around the country. Simultaneously, the citizens can see, hear and talk with the Congressmen

    On Metric Dimension of Functigraphs

    Full text link
    The \emph{metric dimension} of a graph GG, denoted by dim(G)\dim(G), is the minimum number of vertices such that each vertex is uniquely determined by its distances to the chosen vertices. Let G1G_1 and G2G_2 be disjoint copies of a graph GG and let f:V(G1)V(G2)f: V(G_1) \rightarrow V(G_2) be a function. Then a \emph{functigraph} C(G,f)=(V,E)C(G, f)=(V, E) has the vertex set V=V(G1)V(G2)V=V(G_1) \cup V(G_2) and the edge set E=E(G1)E(G2){uvv=f(u)}E=E(G_1) \cup E(G_2) \cup \{uv \mid v=f(u)\}. We study how metric dimension behaves in passing from GG to C(G,f)C(G,f) by first showing that 2dim(C(G,f))2n32 \le \dim(C(G, f)) \le 2n-3, if GG is a connected graph of order n3n \ge 3 and ff is any function. We further investigate the metric dimension of functigraphs on complete graphs and on cycles.Comment: 10 pages, 7 figure

    Randomly HH graphs

    Get PDF

    Spectral Measures of Bipartivity in Complex Networks

    Full text link
    We introduce a quantitative measure of network bipartivity as a proportion of even to total number of closed walks in the network. Spectral graph theory is used to quantify how close to bipartite a network is and the extent to which individual nodes and edges contribute to the global network bipartivity. It is shown that the bipartivity characterizes the network structure and can be related to the efficiency of semantic or communication networks, trophic interactions in food webs, construction principles in metabolic networks, or communities in social networks.Comment: 16 pages, 1 figure, 1 tabl

    Observations of the high vibrational levels of the B′′B̄ 1Σ+u state of H2

    Get PDF
    Double-resonance laser spectroscopy via the E F 1Σ+g, v\u27 = 6, J\u27 = 0–2 state was used to probe the high vibrational levels of the B′′B̄ 1Σ+u state of molecular hydrogen. Resonantly enhanced multiphotonionization spectra were recorded by detecting ion production as a function of energy using a time of flight mass spectrometer. New measurements of energies for the v = 51–66 levels for the B00B ̄ state of H2 are reported, which, taken with previous results, span the v = 46–69 vibrational levels. Results for energy levels are compared to theoretical close-coupled calculations [L. Wolniewicz, T. Orlikowski, and G. Staszewska, J. Mol. Spectrosc. 238, 118–126 (2006)]. The average difference between the 84 measured energies and calculated energies is 3.8 cm–1 with a standard deviation of 5.3 cm–1. This level of agreement showcases the success of the theoretical calculations in accounting for the strong rovibronic mixing of the 1Σu+ and 1Πu+ states. Due to the ion-pair character of the outer well, the observed energies of the vibrational levels below the third dissociation limit smoothly connect with previously observed energies of ion-pair states above this limit. The results provide an opportunity for testing a heavy Rydberg multi-channel quantum defect analysis of the high vibrational states below the third dissociation limit

    Environmental tolerances and drivers of deepwater seagrass change: implications and tools for coastal development management

    Get PDF
    While research has focused on shallow water coastal seagrasses over the last 20 years, little is known of the ecological role, tolerances and drivers of their deepwater (>10) counterparts. Within the Great Barrier Reef World Heritage Area, deepwater seagrasses are estimated to occupy more than 35,000 km2 of the reef lagoon. These deepwater meadows are often within the footprint of port and shipping activity where dredging, associated plumes and ship movements are major threats to their long term survival. We present initial findings from an ongoing research program to determine the drivers of seasonal and inter-annual change in deepwater tropical seagrasses. Seagrass abundance, seed bank status and recruitment, productivity, irradiance and temperature along with detailed spectral profiles have been measured in three geographically distinct deepwater seagrass meadows since early 2012. Manipulative lab experiments were initiated in mid-2013 to assess the adaptive photophysiological characteristics of the plants. This research will identify key environmental cues which will be used in developing local management strategies for mitigating coastal developmental impacts along the Great Barrier Reef

    Environmental tolerances and drivers of deepwater seagrass change: implications and tools for coastal development management

    Get PDF
    While research has focused on shallow water coastal seagrasses over the last 20 years, little is known of the ecological role, tolerances and drivers of their deepwater (>10) counterparts. Within the Great Barrier Reef World Heritage Area, deepwater seagrasses are estimated to occupy more than 35,000 km2 of the reef lagoon. These deepwater meadows are often within the footprint of port and shipping activity where dredging, associated plumes and ship movements are major threats to their long term survival. We present initial findings from an ongoing research program to determine the drivers of seasonal and inter-annual change in deepwater tropical seagrasses. Seagrass abundance, seed bank status and recruitment, productivity, irradiance and temperature along with detailed spectral profiles have been measured in three geographically distinct deepwater seagrass meadows since early 2012. Manipulative lab experiments were initiated in mid-2013 to assess the adaptive photophysiological characteristics of the plants. This research will identify key environmental cues which will be used in developing local management strategies for mitigating coastal developmental impacts along the Great Barrier Reef

    Observations of the high vibrational levels of the B′′B̄ 1Σ+u state of H2

    Get PDF
    Double-resonance laser spectroscopy via the E F 1Σ+g, v\u27 = 6, J\u27 = 0–2 state was used to probe the high vibrational levels of the B′′B̄ 1Σ+u state of molecular hydrogen. Resonantly enhanced multiphotonionization spectra were recorded by detecting ion production as a function of energy using a time of flight mass spectrometer. New measurements of energies for the v = 51–66 levels for the B00B ̄ state of H2 are reported, which, taken with previous results, span the v = 46–69 vibrational levels. Results for energy levels are compared to theoretical close-coupled calculations [L. Wolniewicz, T. Orlikowski, and G. Staszewska, J. Mol. Spectrosc. 238, 118–126 (2006)]. The average difference between the 84 measured energies and calculated energies is 3.8 cm–1 with a standard deviation of 5.3 cm–1. This level of agreement showcases the success of the theoretical calculations in accounting for the strong rovibronic mixing of the 1Σu+ and 1Πu+ states. Due to the ion-pair character of the outer well, the observed energies of the vibrational levels below the third dissociation limit smoothly connect with previously observed energies of ion-pair states above this limit. The results provide an opportunity for testing a heavy Rydberg multi-channel quantum defect analysis of the high vibrational states below the third dissociation limit
    corecore